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Abstract. We consider the following oriented percolation model of N x Z d : we equip N x Z d 
with the edge set {[(n, x), (n + 1, y)]\n £ N, x, y £ Z d }, and we say that each edge is open with 
, probability pf(y — x) where f(y — x) is a fixed non-negative compactly supported function on 

D ■ Z d with gz d f( z ) = 1 ano - P G [0, inf (1 / /)] is the percolation parameter. Let p c denote the 

percolation threshold and Zn the number of open oriented-paths of length N starting from 
l^. ■ the origin, and investigate the growth-rate of Zn when percolation occurs. We prove that for if 

(2) 

d > 5 and the function / is sufficiently spread-out, then there exists a second threshold p c > p c 
such that Zn /p N decays exponentially fast for p £ (p c , Pc ) and does not so when p > p' 2 ' • The 
result should extend to the nearest neighbor-model for high-dimension, and for the spread-out 
model when d = 3,4. It is known (see [20]) that this phenomenon does not occur in dimension 



43 



(N 



1 and 2. 
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(N) , 1. Introduction 

IT} '■ 

■ Oriented percolation was introduced by Hammersley [16] as a model for porous-media, the 

oriented-character of the model can be seen as an attempt to take into account gravity when 
considering diffusion of liquid the medium (as opposed to ordinary percolation which was intro- 
duce at the same period). Its main object is to study connectivity property of an inhomogeneous 
lattice in a given orientation. In this paper we do not focus on the most common question for 
percolation, which is existence of infinite open path, but rather on their abundance. The main 
result we have is that if we consider a graph with a density of open edges barely sufficient to 
^ ' create infinite open-path, then the number of open path of a given length starting from the origin 

is much lower than its expected value. This implies (see [25]) that diffusion does not occur in 
the medium. This contrasts with what happens when there is an high density of edge and the 
transversal dimension is larger than 3, in which case, the number of open path is roughly equal 
to its expected value when percolation occurs. Although we believe that this phenomenon holds 
with great generality, with the method developed here, we can prove it only for a spread-out 
version of the model and possibly for very high-dimensional nearest neighbor model. The proof 
is based on size biasing argument and path counting. 

2. Model and result 

2.1. The model. We consider the following oriented independent edge-percolation model on 
N x Z d : 

• Consider / : 7L d — > 1R + and with finite support and p > that satisfies 

V f(z) = 1 and p < inf (l//(z)) := (2.1) 
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• We define {-^(n,x),(n+i,y)) n >Q xye zd-i our percolation environment, to be a field of inde- 
pendent Bernouilli random variable with parameter 

p(x-y) :=pf(x-y), (2.2) 

(let F p and E p denote the probability distribution and expectation). 

• We say that an edge ((n, x), (n + 1, y)) is open if ^(n,x),{n+i,y) = 1; an d that an oriented 
path 

(S n ) Nl <n<N 2 , iVl > 0, N 2 £ N U {OO} 

is open if all the edges 

((n,S n ),(n + l,5 tH . 1 )) J y 1 < n < J y a _ 1 

are open. 

The usual aim of oriented-percolation is to investigate the existence of infinite open paths and 
their properties, and more generally, the connectivity properties of the oriented-network formed 
by the open-edges. And also the evolution of these property for fixed / when p varies. In this 
paper we focus more specifically on two cases for the function /: 

/(*) : = ^/ 1 kli=l' 

M 1 (2.3) 

'~ (2L + iy^\ z \° c - Ll 

(where \z\x := Yli=i Moo := maxi<j<d \zi\) The first case is called nearest neighbor oriented- 
percolation and is the one that has received the most interest in the physics literature. The 
second case is called spread-out oriented-percolation with range L (L is to be thought as a large 
integer) . Spread-out models have been studied by mathematicians for a long time for a technical 
reason: whereas considering long-range (but finite) interactions instead of nearest-neighbor ones 
should not change the essential properties of a model, a lot of questions becomes easier to solve 
for these models when the range L gets large (an example of that is the use of long-range model 
to make the lace expansion work for all dimensions above the critical one, see [23]). We will 
study also a generalized version of the spread-out oriented-percolation. 

One defines V to be the event of percolation from the origin 

V := {3(5„) n > , S = 0, Vn > 0,X( n) 5 n ) ) ( n+1)Sn+1 ) = 1} 
One defines the percolation threshold by 

p c := mf{p > | P p (P) > 0} 
= sup{p > | F p (V) = 0}. 

The aim of this paper is to discuss the asymptotics of the number of open path of length N 
starting from the origin when percolation occurs. 
Define 

Zn(X) = Zn '■= #{open oriented-paths of length N starting from the origin} 

:= #{S :{0,...,N} j S = 0, S is open }. (2.6) 

We want to compare the asymptotic behavior of Zn with the one of its expected value: When 
percolation does not occur, Z^ = for N large enough when percolation occurs from the origin 
the questions we want to answer are: 



(2.4) 
(2.5) 
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(i) is Zn asymptotically equivalent (up to a random positive constant) to E p [Zjv] = p N . 

(ii) has Zn the same exponential growth-rate that E p [Zjv], i.e. is logZ^ equal to N(l + 
o(l))logp. 

In order to better formulate these questions we need to introduce some notation and technical 
results (that we prove in the next Section): 

2.2. Upper-growth rate and renormalized partition function. Define 

W N (X) = W N := Z N /K P [Z N ] = p~ N Z N , 

1 (2.7) 
X := hmsup — log Z N < logp, 

(take the convention that the limsup is equal to — oo when percolation does not occur) that we 
call respectively the renormalized partition function, and the upper-growth rate for the number 
of path. 

Proposition 2.1 (Properties of the upper-growth rate of Z^). (i) On the event V, X is 
a.s. constant and thus we can defined p(p) by the relation 

X=:F(p), P p (- | V) a.s. if F p (V)>0, 

F(p):=-oo, if P p (P) = 0. 

(ii) The function 

[0,p max ] -> {-00}UI 

, ^ i 2 - 9 

P h-> F(p) — log p. 

is non- decreasing so that the threshold 

p^ := mf{p € [0,p max ] j p(p) = logp} = sup{p € [0,p max ] | F(p) < logp}. (2.10) 

is well defined whcfievev \jp £ [0,p max | F(p) = logp} is non-empty. 

Remark 2.2. It is rather intuitive that some kind of self-averaging should occur and that 
whenever percolation occurs, one should have 

P(p) = lim ^AogZ N . (2.11) 

Thus e F ( p ) should be understood as some sort of quenched connective constant for the oriented 
percolation network. However we could not prove this statement, nor find a proof of it in the 
literature. This is the reason why the less natural limsup appears in the definition. 

Proposition 2.3. The random sequence {Wn)n>q is a, positive martingale with respect to the 
natural filtration (J r /v)Ar>o defined by 

F N := a(X (n>xUn+ljy) ,x, y € Z d , < n < N - 1). (2.12) 

Thus the limit 

Woo ■= lim W N . (2.13) 
exists almost surely. Condition on V, satisfies the following zero-one law. 

r p (W oo >0 [ V) €{0,1}. (2.14) 

Moreover the function 

P H> F p (Woo > 0) (2.15) 
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is non- decreasing so that 

p£ 3) := inf{p G [0,jw]| P p (Woo > 0) > 0} = sup{p € [0,p max ] | P„(Woo > 0) = 0}, (2.16) 
is well defined whenever {p | P p (Vl / 00 > 0)} is non-empty. 

(2) (3) 

Remark 2.4. For notational convenience what can set p c = Pmax (resp. p c = Pmax) 
when (|2.10p (resp. ([2.16P ) does not give a definition. This is not of crucial importance, since 
{p | P p (VKoo > 0)} is non-empty in all the cases for which we present results. 

With these definition, we trivially have 

Pc < P { c ] < P { c ] < Pmax, (2.17) 

and one wants to investigate if some of these inequality are sharps. 

Remark 2.5. Whether Wn tends to a positive limit or tends to zero also has an interpretation 
in terms of paths localization: when p > p c 3 ' an open path of length N should essentially look like 
a typical simple random walk path, and, once rescaled, converge in law to Brownian Motion (to 
make this a rigorous statement, one needs to adapt the proof of Comets and Yoshida [9]). On the 

(2) 

contrary, when p < p c , trajectories should behave in a totally different way, having different a 
scaling exponent and exhibiting localization (in a sense that two independent trajectories chosen 
at random should intersect many times), see [26] for a rigorous statement about localization for 
oriented percolation. 

2.3. Known results from the literature and formulation of the problem. The idea of 
investigating f(j>) appears in the work of Darling |12j where a list of open-questions is present. 

A first question is to know what is the condition for having a phase in which p = F(p) (to 

(2) 

have p c < J3 max ). This question has been- fully answered for the nearest-neighbor model and it 
turns out that this occurs only in dimension 3 and higher (on which we focus our attention) 

Pc < Pc 2) = P { c ] = Pmax &d=l or 2. (2.18) 
Yoshida [25] gave the answer for the case d = 1 (for a more general model, called Linear 
Stochastic Evolution) adapting a result of Comets and Vargas for directed polymers [8] and 

also proved p c = p m ax for d = 2, also using methods related to directed polymers. Bertin [2] 

(2) 

completed the picture by proving p c = p max for d = 2 (adapting a result proved for directed 
polymers in [20]). Note also that these result may be extended into more quantitative one by 
using the same methods as in [20]. We do not give the proof of these statement as the proof 
is not short and exactly similar to what is done in [201 [31 [2T] for directed polymers in discrete 
a setup, Poissonian environment, or Brownian environment, but we think that they are worth 
being mentioned: 

Proposition 2.6. We have the following quantitative estimate on F(p) for d = 1 and d = 2 

(i) For the nearest neighbor-model with d = 1, there exists a constant c such that for all 
p € [1,2] (recall that p max = 2 in that case) 

-(f-Pmax) 2 <logp-F(p) < c(p - p m&x f \ log(p max - p) \ . (2.19) 

c 

(ii) For the nearest neighbor-model with d = 2 there constants c and e such that for all 
p £ [4 — e, 4] (recall that p max — 4 in that case) 

^ (- (s^f) m 5 exp hisbi) ■ (2 - 20) 
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Remark 2.7. In analogy with what one has for directed polymer the lower bound in (|2.19|) 
should give the right order for logp — F(p) whereas the upper-bound is supposed to be the true 
asymptotic in (|2.2(J|) . More justification on these conjecture is available in 



(3) 

In dimension d > 3, one can to get an upper-bound on p c by using second-moment method 
and the fact that d-dimensional random walks are transient. This was first noticed by Kesten, 
who was only interested in that to get an upper-bound on the percolation threshold p c , his proof 
appears in [10] for a different oriented percolation model. 



We present briefly his argument below adapted to our setup: If supjY> E p [Wjy] < oo, then 
Wn is uniformly integrable so that E p [Woo] = 1 and thus P p (Woo > 0) > 0. 

To compute the second moment one considers (T n ) n >o the random walk on Z starting from 
zero, with IID increments whose law P is given by 



P(Ti = x) = f{x). (2.21) 



Then 



Ep[W#] = 



n (/pSi-tW)*)- 1 



{ne[0,J\T-l] | T«=T« and T^^T^J 



(2.22) 



where E® 2 denote expectation with respect to two independent copies of T, so that 



lim E p [Wft] < oo & p > - r — - T . (2.23) 



Af->oo i _ p®2 



S« + S{ 2) ; 3n > 2, T« = 



(3) 

It implies in particular that p c < Pc when / is uniformly distributed over a set (e.g. for both 



cases given in (12. 5]) ). 

(2) (3) 

For percolation on the d + 1-regular tree, it is known that p c = Pc = Pc and this can easily 
be achieved by performing the two first moment of the number of paths, (see [19] for the best 
known general result with that flavor on Galton- Watson trees). 

We can then precise our question and ask ourselves: when d > 3 do we have in general 

(2) 

Pc > Pc-, which means, do we have an intermediate phase where percolation occurs, but with 
much less paths than expected, and this also on the exponential scale. We give a (positive) 
answer to this question in the case of spread-out percolation, in the limit where the range L 
is sufficiently large. The reason why we cannot give a full answer for other cases is our lack 
of knowledge on the value of the percolation threshold p c , but the method we develop here 
gives also some results for large d in the nearest-neighbor model and for the spread-out model 
with d = 3 and 4. We discuss the case of nearest-neighbor case with d > 3 small later in this 
introduction. 

The question of of studying the growth rate F(p) appears in a work of Darling [12], but it 
seems that it has then been left aside for many years. In [7] a similar problem is raised but 
concerning the number of path with a density p of open edges. More recently |15j . Fukushima 
and Yoshida proved that f(jj) > 1 when V occurs with positive probability in the generalized 
setup of Linear Stochastic Evolution. 
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(2) 

2.4. Results. Our main result in this paper is an asymptotic lower-bound for p c for both: 

(i) The high-dimensional nearest neighbor model (first example in (12. 3p ). for large d. 

(ii) A spread-out model that generalizes the second example in (|2.3p and that we describe 
below. 

Consider F being a continuous function R d — > M + with compact support which is invariant 
under the reflections (xi, ■ ■ ■ , x^, ■ ■ ■ , x^) h-> (x\, ■ ■ ■ , —Xi, ■ ■ ■ , x^) and such that J F(x)dx = 1, 
and (large) L G N and set 

/iW := ^''ff' ■ (2.24) 
Theorem 2.8. For the nearest neighbor-model one has, asymptotically when d — > oo 

P^(d)> l + ^ + (2-25) 
For the generalized spread-out model one has, for every d > 3, when L — > oo 

oo 

p?Hd,L) > l + log2^/£ 2fc (0)+O(L- M / 2 ). (2.26) 

k=2 

where * stands for discrete convolution. 

For the spread-out model in dimension d > 4 the above results gives a positive answer to the 
question raised earlier concerning the existence of an intermediate phase : 

(2) 

• The bound we have on p^ ' can also read 

p f) > i + jr F* 2k (0) + o(L~ d ). (2.27) 

k=2 

• In [T5] lace expansion has been used to prove asymptotic in L of p c for the spread-out 
model for d > 4. Their result (Theorem 1.1) implies 

1 oo 

# = i + w E F * 2fc (°) + °( L ~")- ( 2 - 28 ) 

fe=2 

Thus we have 



Corollary 2.9. For any d > 4, /or a// L Zarge enough one has 

pW(d,L)>p c (d,L). (2.29) 

In [18], it is also mentioned that (I2.28|) should still hold for d = 3,4 (and thus also the above 
Corollary). Indeed, the analogous of (|2.28p has been proved to hold for the contact process in 
[14j . and to many respect this model is very similar to oriented percolation. 



Remark 2.10. In a work of Blease [5], a heuristic power-expansion of p c as a function of 1/d 
is given for a different oriented percolation model closely related to this one. Adapted to our 
setup, it tells us that the conjectured asymptotic for p c is is 

p c = l + ^ + 0(l). (2.30) 

Asymptotic for p c to even higher order have been obtained rigorously for (unoriented) nearest 
neighbor percolation (see [H]), using lace-expansion techniques, and it is quite reasonable to 
think that a similar work for this model (which to many respect is simpler to handle than usual 
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percolation) would turn (|2,30p into a rigorous statement, and yield p c > p c in high-enough 
dimension. 

(2) 

Remark 2.11. We believe that p c > Pc in every lattice model of oriented percolation, when 
the transversal dimension d is larger than 2. This conjecture is supported by the fact that we 
are able to prove the result for the spread out model for any profile function F. However there 
are several obstacles to prove this for the nearest-neighbor model when d is not really large (e.g. 
d = 3 or 4). We develop this point in the open-question section. 

2.5. Open questions. Finally we present open questions or possible direction for research: 
Concerning oriented percolation. : 

• Equation ()2.23|) gives an upper-bound for p c , which for large L gives, (in the spread-out 



This makes us wonder what is the correct asymptotic behavior of p c at the second order 
when L goes to infinity. 

• In analogy with a conjecture for directed polymer, it is natural that one should have 

(2) (3) 

Pc — Pc in general, which means that when Wn decays to zero, it does so exponentially 

(3) 

fast, except maybe at the critical point. Whether = at p c is more difficult to 
conjecture and this may depend on the dimension. 

• Proposition 14.31 gives a way to get a lower bound on p c that is quite general (if 

EplogZjv > Nlogp, then p > p c ). This bound should get quite acute when N takes 
large value. However Ej, log Zn is quite heavy to compute by brute force as it involves 
0{N d ) Bernoulli variables. An interesting perspective would be get method to com- 
pute the above expectation in an effective way (e.g. combining computer calculus and 
concentration-like theoretical results) and and see how the obtained bound compares 
with conjectured values for p c ( |11[ Table — B.l] ). To get an answer to the question 

u p c 2 ^ > pi ?" one also have to find an good upper-bound on p c ^ . Indeed the only 
rigorous upper-bound for p c ^ we have seen in the literature is the one from [10] and it 

(3) 

is also an upper-bound for p c (and thus can be of no use for our purpose). 

Concerning percolation. : In analogy with what we do here for oriented-percolation, it is a quite 
natural question to study the quenched connective constant of percolated lattices, that is to 
say: the asymptotic growth-rate (with N) of the number of edge (or site) self-avoiding paths of 
length N starting from a given point of the graph. In particular one would like to understand 
how its compares with the growths rate of its expected value (the annealed connective constant 
which is trivially equal to pv where v is the connective constant for the original lattice). The 
problem seems considerably more difficult that in the directed case, as self-avoiding walks are 
involved instead of directed walks (see the monograph of Madras and Slade for a rather complete 
account on Self Avoiding Walk. [22]). This issue has been studied in the physics literature (see 
e.g. [T] and reference therein although we would not quite agree with the conjecture that are 
present there, see below), but to our knowledge, no rigorous result has been established so far 
on the mathematical side: 

• To begin with it would be nice to prove the existence of the quenched connectivity 
constant (something we were not able to do in the directed case see Remark 12.21) . 



case) 





k=2 
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• Another question would be the existence of a phase where the number of open self- 
avoiding path starting from the origin behave likes its expected value (like here when 
d > 3 and p large). This could happens on Z rf if the dimension is large enough, (say e.g. 
d > 4 as 4 is the critical dimension for self-avoiding walk, but the author has far from 
enough evidence to state this as a conjecture), and one could try to prove that using 
second moment method similar to (|2.22p : The question reduces then to know whether or 
not the Laplace transform of the overlap of two infinite self avoiding walk of is bounded 
in a neighborhood of zero. This seems quite a difficult question to tackle but maybe not 
hopeless as there have been quite a lot of tools developed to study and understand the 
self-avoiding walk in high-dimension (see |24j). 

• A challenging issue is to prove that this never happens in low dimension (say d = 2 and 
d = 3), and that for whatever small edge-dilution, the quenched connectivity constant 
is strictly smaller than the annealed one. As in the directed case, there are heuristics 
evidence that this happens in dimension 2 and 3, but there is a need of a better (i.e. 
rigorous) understanding the behavior of the self-avoiding walk to transform that into a 
proof. The recent important result obtained on the hexagonal lattice [13] gives some 
hopes that more about that will be known in the future at least in some special two 
dimensional case. 

• An easier one is to settle whether if, in high dimension, just above the critical point, the 
number of path is exponentially smaller than its expected value. For this, the techniques 
used in this paper might adapt and some precise asymptotics in d are available for the 
value of p c is available in the literature (see [T7] ) . 

3. Technical preliminaries 

This Section is devoted to the proof of Proposition 12.11 and 12.31 We let the reader check that 
Wn is a martingale, and prove all the other statements. The Section is divided into two parts, 
one for the proof of the — 1 law statements, and the other for the proof of monotonicities in p 
by coupling. 

3.1. Zero-One laws. In this Section we prove 

(i) P p [W^ > | V] G {0, 1}. 

(ii) X is as constant on the event V. 

The proof of the two statement use exactly the same ideas thus we prove (i) in full detail and 
then explain how to adapt the proof to get (ii). 

Set k = P p [Woo > 0]. For x G Z d , N G N set Zn(x) to be the number of open path from 
(0,0) to (N,x) 

Z N (x) := #{(Sn)ne[o,7V] j So = 0, S N = x, S is open}. (3.1) 
We define also 0n,x to be the shift operator on the environment X (which determines the set of 
open edges) by 

^N,x\^){n,u),{n+l,v) := ^(n+N,u+x),(n+N+l,v+x) (3-2) 

and 0n,xWoo to be limit of the renormalized partition function constructed from the shifted 
environment 0m,x{X) instead of X. One has 

Woo := Yl P~ N Z N (x)9 N , x Woo- (3.3) 

x£"L d 

Then, as (0N,xWoo) x( zz d i s independent of Fn (recall (|2.12j) ). 

P p {Woo > \T N ) = P p [3x, Z N (x) > 0, e NtX Woo > I T N ] > k1 Zn>0 . (3.4) 
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Thus 

P P (^oo > | .Fjv) > k1 Zn>0 , (3.5) 
so that making N tends to infinity, one gets 

l{ Woo >0} > k1 V, (3.6) 
which is enough to conclude that either k = or Woo > on the event of percolation. 

We now turn to (ii). Given r define P p [X > r] := k' . Then by the same reasoning as for the 
proof of (i) 

W p [X>r\T N ]>K'l {ZN>0} . (3.7) 

Thus making N tends to infinity one get that either k' = or that X > r a.s. when V occurs, 
and this for all r. 

□ 

3.2. Existence of the threshold. We prove now that the function in (|2.9p and (|2. 15[) are 

(2) (3) 

non-decreasing (and thus that p c and p c are well defined) by a coupling argument. The idea 
of the proof is quite common in percolation, it is to couple the realization of the process for 
different p in a monotone way. We consider a field of random variables (^(n,i;),(n+i,j/))n>o,x,j/ez d 
uniformly distributed on [0, 1] (denote its law by P). Then one sets 

X (n,x),(n+l,y)(p) ■= 1 {U Mi{n+hy) <f(y-x)p}- (3-8) 

It is immediate to check that a) (n+l,y) (p) ^ as distribution P p . This construction implies 
immediately that ¥ p (V) is a non-decreasing function of p and existence of p c (but this is an 
already well established fact). In this section we write Wn{p) for Wn(X(p)). 

Set 

T v := a (x M{n+hy) (p),n G N,x,y € Z d ) (3.9) 
Our key observation is that for p' < p 

P \W N (p) | F p ] = WvO). (3.10) 

Indeed the probability that a path is open for X(p') knowing that it is open for X(p) is equal 
to (p' /p) N ■ This gives immediately 

P [Woo{p) > 0] < P [Woo(p) > 0] . (3.11) 

To check that F(p')— logp' < F(p)—logp, it is sufficient to show that for all e, for all sufficiently 
large N 

log Wv(p') < N(f( P ) - logp + e). (3.12) 

For N large enough Wm{p) < X{f{p) — logp + e/2), by the definition of F(p) and furthermore 
by (|3.10p and the Borel-Cantelli Lemma. 

log W N (p') < log W N (p) + Ne/2, (3.13) 

so that (j3TT2D holds. □ 
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4. Size biasing 

A key element of our proof is to consider the system under a law which has been tilted by Wn- 
the size-biased version of P p . In this section we present a nice way to describe the law of the 
environment under the size biased law, encountered in a paper of Birkner on directed polymers 
[I] , and much related to the so-called spine techniques used in the study of branching structures 
(see e.g. [23] ). Then we use this construction to get some operational condition under which 
the inequality p(p) < logp holds. The argument developed here are completely general and can 
be used for any kind of directed percolation model. 

4.1. A description of the distribution of the environment under the size-biazed law. 

We define the so-called size-biased measure on the edge-environment A, as a measure abso- 
lutely continuous w.r.t to P p and whose Radon-Nikodym derivative is given by 

^(A) := W N (X), (4.1) 

and then one studies the behavior of Wn under this new measure. There are some reason for 
doing so, e.g. the sequence of Wn converges to zero in law if and only if Wn — > oo in law under 
the size biased measure P^ . 

We give a nice representation of the size-biased measure, adapted from the work of Birkner 
[U on directed polymers. First we sample a random walk T chosen according to probability 
measure P given by (|2.21|) . Then given a realization of A under P p , we consider A an alternative 
percolation environment whose definition is given by 

~ Jl if T n = x, T n+1 = y, 

[^{n,x),(n+i,y) otherwise. 

Let Zn, Wn be defined analogously to Zn and Wn but using environment A instead of A. 
Then Wn under the law P p <8> P as the same law that Wn under the size biased measure P p . 
More precisely 

Proposition 4.1. For any function F : K. — >■ M. one has 



F(Z N ) = \F{Z N )} := E p [W N F(Z N )] . (4.3) 



(the same result being obviously valid when Zn is replaced by Wn) 

Proof. See [3] Lemma 1. □ 

4.2. A link between the size-biased law and the original law. Some important properties 
of the law Wn under the original measure can be recovered from its property under the size 
biased measure. For example if Wn tends to whereas its expectation is equal to one for every 
N, it means that Wn must be large on some atypical event that carries most of the expectation. 
Under the size-biased measure, this event must become typical. 

Proposition 4.2. We have the following properties concerning Wn, 
(i) If under F p ®P, 

lim Wn = oo, (4.4) 

in law, then 

Woo = 0,F P a.s. (4.5) 
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(ii) If there exists a constant c > such that for all N large enough 



W N <N 



< e 



-cN 



then 



F(p) < logp - c/2. 



(4.6) 



(4.7) 



Proof The first point is classic. If W m is non degenerate, there exists constants a > and 
A > a such that P p [W N G (a, A)] > c uniformly for all N. Then F% (W N G [a, A}) > ac so that 
in can't converge to oo in law. 

For the second point, if (|4.6p is valid then = from the first point, so that once ./V is 
large enough Wn < 1. We just have to check that Wn € (e~ cN ^ 2 , 1) does not happen infinitely 
often. One has 



W N G (e- cN / 2 ,l) 



E 



N 



1 



Thus by Borel-Cantelli Lemma P p -a.s. eventually for all N 

W N < e~ cN /\ 



<e cN /%\w N £(e- cN / 2 ,l) 



< e~ cN l 2 . 
(4i 



(4.9) 
□ 



4.3. Reduction to a finite volume criterion. The criterion given by (|4.6p . will be satisfied 
if one can bound log Wjv from below by a sum of independent variable that have positive mean. 
This way of doing gives us a very simple criterion for having f(j>) < logp. 
Set 



Zn '■'■= #{S : {0, . . . , N} | So = 0, S 7v = Tn, S is open for X}. 
It is straight-forward to see that 



Z 



N+M 



>Z N xZ 



(i) 

M ' 



where zff is independent of Zn and has the same law that Zm- Hence we have 
Proposition 4.3. If for some value of Nq one has 

EpPlogZiv > iVologp, 
then there exists a constant c such that (|4.6|) holds (and thus do does (|4.7|) ). 
Proof. For N > 0, set N =: hNq + r be the Euclidean division of N by Nq. One has 



(4.10) 



(4.11) 



(4.12) 



logZ/v^logZ^, 



i=l 



(4.13) 



where are independent copies of Zn . As a sum of i.i.d. bounded random variables, the 
probability of large deviation of the r.h.s. of (I4.13P below its average is exponentially small in n 
(thus in N) and this ends the proof. □ 
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5. Proof of Theorem 12.81 

Now we want to use the criterion provided by Proposition 14.31 to get lower bounds for p c 
for specific models, either high-dimensional nearest-neighbor or spread-out. The particularity 
of these model is that all the pi are really close to one. 

Our strategy is just to estimate the probability that Zn > 2 to get a lower-bound on 
^EEplogZjv. 

We start with the spread-out model 

Lemma 5.1. For the spread- out model with d > 3 fixed, for all p > 1, 

lEE p log^>log2^^^r 2fc (0)(l + O(iVL- d )). (5.1) 

fc=2 

In particular choosing Nl := L d l 2 one gets 

1 N 
— EEplogZ^ >log2(l + O(L^/ 2 ))^r 2fc (0). (5.2) 

L k=2 

As a consequence of the Lemma, one gets that (|4.12p holds as soon as 

N 

p > 1 + log 2 E ,T 2fe (0) + 0(L- M / 2 ). (5.3) 

k=2 

and this gives the wanted lower-bound for pi ' of Theorem 12.81 

Proof. One can focus on the case p = 1 with no loss of generality. Moreover one can bound the 
expectation of logZjv as follows, 

EEi log Z N > EPi [Z N > 2} log 2. (5.4) 

Then notice that Zn > 2 if and only if there exists a < b and an open path linking (a,T a ) 
and (6, T&) that does not use any edge nor meet any sites on the path T (except the starting and 
ending sites). Given a fixed T we want to estimate Pi \Z^ > 2] . We call a path linking (a,T a ) 
and (b,Tb) a bridge (see Fig. [T]), we call Bt = B the set of "bridges" on (T n )o<7v 

B T := {{B n ) a < n < b | 30 < a < b < n, 

B a = T a , B b = T b ,\/c 6 (a, 6), B c + T c , f(B c+1 - B c ) > 0} (5.5) 

One has 

Pi [Z N > 2] = Pi [3B € B ; B is open ] 

> ^ p i i B is °P en ] ~ Pl [ B is open ; 3B eB\ {B}, B is open 
BeB BB 

> Pi is open ^1 -maxPi 3B € B \ {B}, B is open | B is open . (5.6) 

We first control the term YIb^b [-^ ^ s °P en ] an( i hs expected value with respect to T. It 
is larger than 

N-2 N / 6-1 \ 

E E r (6 ~ o) m-r a )- e r (c - a) (r c -r a )r( b - c )(T c -T fe ) , (5.7) 

a=0 fe=a+2 V c=a+l / 
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N 



Figure 1. Illustration of a trajectory T of length N = 15 (full line), together 
with a bridge between a = 4 and b = 10 for the nearest-neighbor model in 
dimension 1 + 1. The bridge does not meet the trajectory T (site-wise) except 
at the starting and ending points. 



(in the first term, some paths between (a, T a ) and (b,Tb) intersect T at intermediate point, i.e. 
that are not bridges, have been counted, the second term is subtracting the contribution of all 
those path: all path intersecting T at time c with varying c. Some contribution are subtracted 
more than once and that is the reason why we get an inequality). 

Using the fact that / is symmetric we can compute the expected value of the first term in 
(15. 7h (averaging over T that has law P). It is equal to 



N-2 N 



N 



£ £ r 2{b - a Ho) = j2(N-k)f 2k (o). 



a=0 b=a+2 



k=2 



(5- 



The expected value with respect to P of the second term in (|5.7p is smaller than 



N / oo \ 2 

£ £r (2b) (o) =o(nl- 

a=0 \b=0 / 



2d\ 



(5.9) 



Now it remains to show that for all choices of B and T, 



3B £B \ {B}, B is open | B is open 



is small 



(5.10) 



To get an additional bridge on T between a and b knowing than B is open, one can either 
have an open path not using edges of T and B that links (a,T a ) to (b,Tb) or use open edges of 
B to construct a new open bridge say by having an open path that links say (a, B a ) and (b, T^) 
(or (a,T a ) and (b,Bi,), or (a,B a ) and (b,Bb)). We can use union bound to get that 
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3B € B \ {B} B is open \B is open 



JV-l 

^E E Np b ~ a Y,r {b ~ a) (Tb-T a ) + f< b - a \B b -T a ) 

a=l b=a+l 

+ f< b ~ a \n - B a ) + f< b - a \n - B a ) 

N oo 

<4^^max/* n (z) <0{NL~ d ). (5.11) 

a=0 n=l 



The conclusion of all this is that 
EPi [Z N > 2} 
And thus that 

EEi [logZjv] > log 2 ( J2( N ~ k)f* 2k (0) + 0(N 2 L' 



' N \ 

^2(N - k)f* 2k (0) + 0{NL~ 2d ) (1 - 0(NL- d )). 

\k=2 J 



N 



2d\ 



\k=2 



(5.12) 

(5.13) 
□ 



We can turn to the nearest neighbor case which is a bit simpler 

Lemma 5.2. For the nearest neighbor we have the following lower asymptotic in d, valid for all 
p > 1, and for all N 

N~\ 

1 



EEpflogZjv] > log 2 
In particular choosing N = d one gets 



±EE p logZ d > l -^ + 0(d- 3 ) 



(5.14) 



(5.15) 



As a consequence of the Lemma, by monotonicity in p one gets that (|4.12|) holds as soon as 



p < exp QEEilogZ d 

(2) 

and this gives the wanted lower-bound for p c of Theorem [27 



(5.16) 



Proof. We consider only the case p = 1. 

We use the same strategy as for the spread-out model, but here we only need to consider the 
bridges of length 2. Set (ei, . . . , e^) the canonical base of Z d ( ei := (0, . . . , 0, 1, 0, . . . , 0) where 
1 lies in the z-th position) and (e^+i, . . . , e2d) '■= —{zd, ■ ■ ■ > &d) 

Given a realization of T (which in this case is a nearest neighbor simple random walk on Z rf ), 
the number of possibily to have a bridge of length 2 between a — 1 and a + 1 depends on the 
local configuration of T (see Fig. [2]): 

• (i) If T a — T a _i = T a+ \ — T a then there is no possibility. 

• (ii) If T a — T a _i = — T a+ \ + T a (i.e. if T a _i := T a+ i) then there are 2d — 1 possibilities for 
having a bridge, each has probability (l/2d) 2 : opening the edges [(a — l,T a _x), (a, T a )] 
and [(a, T a + e^), (a + 1, T a+ i)] where i is such that ei ^ T a — T a _i. 
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• (Hi) In all other cases, there is only one possibility which is opening the edges [(a — 
l,T a _i), (a,T a _i + e;)] and [(a,T a -i + e;), (a + l,T a+ i)] where e» = T a+i - T a . 
Then we note that all the bridges over T length 2 are pairwise edge-disjoint, so that given T 
each bridges are open independently with probability (2d) -2 (recall that p = 1). 




Figure 2. Schematic representation of the three different possibilities listed in 
the 1 + 2 dimensional case, trajectories are oriented along the vertical direction. 
The full line represent the portion of trajectory and the dashed ones, the potential 
bridges of length 2. From left to right: (i) If the two increments for the walk are 
equal, there is no possibility to build a bridge, (ii) if they are opposite, one has 
3 = 2*2 — 1 options for bridges, (Hi) if the two increments are along different 
dimension, there is only one way to build a bridge (by inverting the order of these 
increments). 



Thus 



¥ X [Z N = 1] < Pi [ All bridges of length 2 are closed ] 

< (1 - (2d)- 2 ) (M " 1)#{ae[1,Ar ~ 1] 1 T «-i= T °+i}+#{ fite [ 1 ' Ar - 1 ] I T a+1 -T a ^±T a -T a - 1 } 

Averaging with respect to T gives 



. (5.17) 



EPi[Zat = 1] < 
Thus 



l 

27/ 



-i N-l 



1-^ + 0(0 



l N 



EEiflog^Ar] > log 2 



1-^ + 0(^1 



V 



(5.18) 

(5.19) 
□ 
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